Lecture 23 

Pythagorean Triples, Fermat Descent 



Diophantine Equations - We start with Pythagorean Triples {x, y, z) where 
+ = z"^. Problem is to find all Pythagorean triples. Reductions - can 
scale triples, so can assume gcd(.T, y. z) = 1. We are looking for primitive 
solutions. Enough to classify solutions. Suppose {x, y, z) is such a triple. Then 
{x,y) = {y,z) = {x,z) = 1, for if a\x and a\y then o^a;'^ + a^y'^ = 2;^ a\z, 
contradicts primitivity. 

So, x,y,z € N, coprime in pairs, x, y can't both be even, and can't both be odd 
(else x^ + t/^ = 2 mod 4, which can't be a square), so are opposite parity, wlog 
assume x odd and y even. 



x"^ +y'^ = z'^ ^ y^ = z^ - x^ = {z - x){z + x) 
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Still all integers. (^2^) and (^^) arecoprime, sinceif a|both, thenajsum a\z, 
and a|difference a\x. 

So we have two coprime integers, whose product is a square both are squares. 

Z -\- X 9^ ^ Or T^T 

— - — = r , — - — = s for some r, s e N 

^ 2,2 22 
z = r + s ,x = r — s 



(a;, y, z) = (r^ — s^, 2rs, + s 
eg.,r = l,s = 2^ (3,4,5) 



Since x > 0, r > s and r and s must have opposite parity (since ± odd), 
and gcd(r, s) = 1 (else if a\rs, then a\x = r'^ — and a\z = + s^). 

A more geometrical way of seeing the result, if cc^ + = 2^ => |^ + = 1. Set 
a=|,;9=^=>Q!^ + ^^ = l. In other words, finding solutions to x +y'^ = z^ 
in integers and solutions to + = 1 in rationals is eqmvalent. 

Find all rational points on curve a;^ + t/^ = 1 (unit circle) - obvious solution 
(1,0). 

Suppose (w, v) is some other rational solution. Consider the line joining (1,0) 
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and {u, v). Slope m = is rational since u, v are rational. Line is y = m{x — 1). 



m = 



u-1 



V = miu — 1) 



^ + m'^{u-lf = 1 
m^{u-lf = 1 - M^ 



1 -t- 

= (can divide since 1 — 

1 — u 



If we solve for u we get u = ^2^\ , which means that v = m{u — I) = ^2^-^ ■ 

f m? — 1 —2m \ ^ 
+ 1 TO^ + 1/ 

to get integer solution, set m = — ^, then you get 



— 2rs 



\ U V / 



X V z 



We can apply this general method to any (nice) conic curve (plane curve cut out 
by equation of total degree in a;, y of 2 - circles, parabola, hyperbolas, ellipses). 
Given a conic curve, and we know at least one rational point on it, then this 
slope method will give us all the rational points on the curve. (NOTE - not 
always true that conic curves have rational points - eg., + + 1 = has no 
real (or rational) points) 

Remember Fermat's Last Theorem - .t" +y" = z" has no non-trivial (ie., xyz ^ 0) 
solutions if n > 3. WeTl show this for n = 4. Proof uses method called Fermat's 
infinite descent: Given any integer solution, can produce a smaller integer 
solution. Since only finitely many positive integers smaller than initial solution, 
there cannot be any solutions. WeTl actually show that there does not exist 
x,y,z £'H such that x'^ + = z^, which is stronger. 



Theorem 82. a;^ + = has no solutions in Z>o 



Proof. Suppose there is a solution. Let z be the size of the solution. Then there's 
a possibly smaller solution with x, y coprime, for ii a\xy then a^\z'^ o^|2; 

(f + (o)^ ~ i'^Y- ^° "^^y V'/ell assume x, y coprime. Then ./;, y. z are 
coprime in pairs, a;* + = z'^ can be rewritten as (x^)^ + (y^)^ = z^, with 
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x^, z coprime in pairs, wlog, we can assume x odd and y even, and by what 
we know of Pythagorean triplets, 

(x^, 2/2, z) = (r^ - 2rs, + s^) 

r > s>0 
(r, s) = 1 and are opposite parity 

First equations gives that + = r"^. We have x odd and r + s odd, which 
forces s to be even, r odd, and so 

{x, s, r) = {t^ - M^ 2tu, + u^) 

t>u>0 
{t, u) = 1 and are opposite parity 

Now = 2rs, y even, s even. 

and r and | are coprime since r, s are coprime, which means that r and | must 
both be squares. Define | = and r = n?, and so | = to = m^, and with 

t, u coprime, t and u are squares and we can write t = k'^,u — P. Plug into 
r = + => = A;'' + l^, which gives another solution (fc, I, n) to equation, 
with k,l,n> 0. 

n < = r < < + s'^ = z 
and so this is a smaller solution. ■ 

Techniques for Diophantine Equations and interesting examples 

Say we need to show some diophantine equation (some polynomial equation 
with integer coefficients) has no solutions. If you can show that there are no 
solutions mod m, then there are no solutions (known as checking for local 
solutions) 

Eg. a;^ = 3 + 4y^ has no solutions because mod 4 this says x"^ = 3 mod 4 

Eg. x^ + — 7z^ = 3 has no solutions because this says + = 3 mod 7, 
and a cube mod 7 can only be 0, ±1 (±1 since x^ = (x^)'^ = 1 mod 7 by FIT) 

Eg. Only solution to x'^ + 2y^ +4^3 = is (0, 0, 0). 
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Proof. By infinite descent. Assume non-trivial, produce smaller. Assume 
gcd(a;, y,z) = 1 (otherwise can get smaller solution), mod 2 = 

mod 2 a; = mod 2. Set x = 2x' 

8x'^ + 2y^ + = 
Ax'^ + y^ + 2z^ =0 
^y = 2y' 
^ z = 2z' 
^x,y,z 

and so {x', y',z') is smaller solution ■ 
Eg. = + -D is a classical equation 
Theorem 83. y'^ = x^ + 7 has no integer solutions. 

Proof, > so X > — 1, so RHS is nonzero. Now if x were even, we'd have 
j/^ = 7 = 3 mod 4, which is impossible, so x is odd, which means that x^ + 7 is 
even, so y is even. Rewrite as 

y"^ + 1 = + 8 = {x + 2)(x2 - 2x + 4) 

So if some prime p divides y^ + 1, then p has to be odd and = — 1 mod p, 
which means that p = 1 mod 4. 

But also, x^ = 2/^ — 7= 0— 7 mod 4=1 mod 4, and so a; = 1 mod 4, which 
means that a; + 2 = 3 mod 4 > 1. So there exists a prime dividing a; + 2 which 
is 3 mod 4, and so p\y'^ + 1, which is a contradiction. ■ 
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